در ریاضیات الگوریتم سادهای است که بهکمک آن میتوان تمام اعداد اول تا یک عدد صحیح را یافت. کشف این روش را به «اراتسن» (Eratosthenes) دانشمند یونان باستان نسبت میدهند. ... ...
مراحل این الگوریتم بهصورت ذیل است
- اعداد بین 2 تا عدد مورد نظر n را فهرست میکنیم.
- دور عدد 2 خط كشیده و مضربهایش را خط میزنیم.
- عدد بعدی در فهرست، یک عدد اول است؛
دور آن خط میکشیم.
- تمام مضربهای عدد یافتشده در مرحلهی قبل را خط میزنیم.
- مراحل 3 و 4 را آنقدر تکرار میکنیم تا به یک عدد بزرگتر از ریشهی n برسیم.
- تمام اعداد خطنخورده در فهرست، اعداد اول خواهند بود.
نظرات شما عزیزان:
|